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Abstract: Dempster’s rule, non-normalized conjunctive rule, Yager’s rule and 
Dubois-Prade’s rule for belief functions combination are generalized to be applicable 
to hyper-power sets according to the DSm theory. A comparison of the rules with 
DSm rule of combination is presented. A series of examples is included. 


3.1 Introduction 


Belief functions are one of the widely used formalisms for uncertainty representation and pro- 
cessing. Belief functions enable representation of incomplete and uncertain knowledge, belief 
updating and combination of evidence. Belief functions were originally introduced as a principal 
notion of Dempster-Shafer Theory (DST) or the Mathematical Theory of Evidence [13]. 

For a combination of beliefs Dempster’s rule of combination is used in DST. Under strict 
probabilistic assumptions, its results are correct and probabilistically interpretable for any cou- 
ple of belief functions. Nevertheless these assumptions are rarely fulfilled in real applications. It 
is not uncommon to find examples where the assumptions are not fulfilled and where results of 


Dempster’s rule are counter-intuitive, e.g. see [1, 2, 14], thus a rule with more intuitive results 
is required in such situations. 
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Hence, a series of modifications of Dempster’s rule were suggested and alternative approaches 
were created. The classical ones are Dubois and Prade’s rule [9] and Yager’s rule of belief 
combination [17]. Others include a wide class of weighted operators [12] and an analogous 
idea proposed in [11], the Transferable Belief Model (TBM) using the so-called non-normalized 
Dempster’s rule [16], disjunctive (or dual Dempster’s) rule of combination [4, 8], combination 
’per elements’ with its special case — minC combination, see [3], and other combination rules. 
It is also necessary to mention the method for application of Dempster’s rule in the case of 
partially reliable input beliefs [10]. 


A brand new approach performs the Dezert-Smarandache (or Dempster-Shafer modified) 
theory (DSmT) with its DSm rule of combination. There are two main differences: 1) mutual 
exclusivity of elements of a frame of discernment is not assumed in general; mathematically it 
means that belief functions are not defined on the power set of the frame, but on a so-called 
hyper-power set, i.e., on the Dedekind lattice defined by the frame; 2) a new combination 
mechanism which overcomes problems with conflict among the combined beliefs and which also 
enables a dynamic fusion of beliefs. 


As the classical Shafer’s frame of discernment may be considered the special case of a so- 
called hybrid DSm model, the DSm rule of combination is compared with the classic rules of 
combination in the publications about DSmT [7, 14]. 


Unfortunately, none of the classical combination rules has been formally generalized to 
hyper-power sets, thus their comparison with the DSm rule is not fully objective until now. 


This chapter brings a formal generalization of the classical Dempster’s, non-normalized con- 
junctive, Dubois-Prade’s, and Yager’s rules to hyper-power sets. These generalizations perform 
a solid theoretical background for a serious objective comparison of the DSm rule with the 
classical combination rules. 


The classic definitions of Dempster’s, Dubois-Prade’s, and Yager’s combination rules are 
briefly recalled in Section 3.2, basic notions of DSmT and its state which is used in this text 
(Dedekind lattice, hyper-power set, DSm models, and DSmC and DSmH rules of belief combi- 
nation) are recalled in Section 3.3. 


A generalization of Dempster’s rule both in normalized and non-normalized versions is pre- 
sented in Section 3.4, and a generalization of Yager’s rule in Section 3.5. Both these classic 
rules are straightforwardly generalized as their ideas work on hyper-power sets simply without 
any problem. 


More interesting and more complicated is the case of Dubois-Prade’s rule. The nature of 
this rule is closer to DSm rule, but on the other hand the generalized Dubois-Prade’s rule is 
not compatible with a dynamic fusion in general. It works only for a dynamic fusion without 
non-existential constraints, whereas a further extension of the generalized rule is necessary in 
the case of a dynamic fusion with non-existential constraints. 


Section 3.7 presents a brief comparison of the rules. There is a series of examples included. 
All the generalized combination rules are applied to belief functions from examples from the 
DSmT book Vol. 1 [14]. Some open problems for a future research are mentioned in Section 3.8 
and the concluding Section 3.9 closes the chapter. 
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3.2 Classic definitions 


All the classic definitions assume an exhaustive finite frame of discernment O = {64,...,On}, 
whose elements are mutually exclusive. 


A basic belief assignment (bba) isa mapping m : P(O) — [0,1], such that $7 4-9 m(A) = 1, 
the values of bba are called basic belief masses (bbm). The value m(A) is called the ba- 
sic belief mass' (bbm) of A. A belief function (BF) is a mapping Bel : P(Q) — [0,1], 
bel(A) = Diguxca MX), belief function Bel uniquely corresponds to bba m and vice-versa. 
P(®) is often denoted also by 2°. A focal element is a subset X of the frame of discernment 
0, such that m(X) > 0. If a focal element is a one-element subset of ©, we are referring to a 
singleton. 


Let us start with the classic definition of Dempster’s rule. Dempster’s (conjunctive) rule of 
combination ® is given as (m1 © m2)(A) = Vix yce, xnvaa K™M1(X)ma(Y) for A # 0, where 
KS with. 4S ~xyco, xay=9 1(X)ma2(Y), and (m1 © m2)(0) = 0, see [13]; putting 
K =1 and (m, @mg2)(0) = & we obtain the non-normalized conjunctive rule of combination ©, 
see e. g. [16]. 


Yager’s rule of combination ®, see [17], is given as 
(m1@m2)(A) = Vy yce, xnvaa M(X)m2(¥) for 0A AC O, 
(m1®mz2)(O) = m1(0)ma2(®) + Vix yco, xny=g ™(X)mal(V), 
and (m1@mz2)(0) = 0; 


Dubois-Prade’s rule of combination @ is given as 


(m1@m2)(A) = dix vce, xnvaa™(X)ma(¥) + x yco, xnv=0,xuvea M1 (X)ma(Y) for 0 A 
AC @, and (m i@mz) (0) = 0, see [9]. 


3.3. Introduction to the DSm theory 


Because DSmT is a new theory which is in permanent dynamic evolution, we have to note that 
this text is related to its state described by formulas and text presented in the basic publication 
on DSmT — in the DSmT book Vol. 1 [14]. Rapid development of the theory is demonstrated 
by appearing of the current second volume of the book. For new advances of DSmT see other 
chapters of this volume. 


3.3.1 Dedekind lattice, basic DSm notions 


Dempster-Shafer modified Theory or Dezert-Smarandache Theory (DSmT) by J. Dezert and 
F. Smarandache [7, 14] allows mutually overlapping elements of a frame of discernment. Thus, 
a frame of discernment is a finite exhaustive set of elements 0 = {0,02,...,0,}, but not nec- 
essarily exclusive in DSmT. As an example, we can introduce a three-element set of colours 
{ Red, Green, Blue} from the DSmT homepage”. DSmT allows that an object can have 2 or 3 


'm(0) = 0 is often assumed in accordance with Shafer’s definition [13]. A classical counter example is Smets’ 
Transferable Belief Model (TBM) which admits positive m(Q) as it assumes m(@) > 0. 
2 www.gallup.unm.edu/~smarandache/DSmT.htm 
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colours at the same time: e.g. it can be both red and blue, or red and green and blue in the 
same time, it corresponds to a composition of the colours from the 3 basic ones. 

DSmT uses basic belief assignments and belief functions defined analogically to the classic 
Dempster-Shafer theory (DST), but they are defined on a so-called hyper-power set or Dedekind 
lattice instead of the classic power set of the frame of discernment. To be distinguished from 
the classic definitions, they are called generalized basic belief assignments and generalized basic 
belief functions. 

The Dedekind lattice, more frequently called hyper-power set D° in DSmT, is defined as the 
set of all composite propositions built from elements of © with union and intersection operators 
U and N such that 0, 01, 02,...,0, € D®, and if A,B € D® then also AUB € D® and ANB € D®, 
no other elements belong to D©® (6; 6; #0 in general, 6; 0; = 0 iff 0; = 0 or 0; = 0). 

Thus the hyper-power set D® of © is closed to U and N and 6; 6; #@ in general. Whereas 
the classic power set 2° of © is closed to U, M and complement, and 6;M 6; = for every i F j. 

Examples of hyper-power sets. Let © = {01,02}, we have D° = {0,01 M 02, 01, 02, 01 U 02}, 
ie. |D°| = 5. Let O = {61,62,03} now, we have D° = {ag,a1,...a18}, where ag = 0,0, = 
619 42103, a2 = 01 7 62,03 = 01M O3,...,017 = 02 U 03, 01g = 01 U 02 U 83, ie., |D®| = 19 for 
\ol =. 


A generalized basic belief assignment (gbba) m is a mapping m : D° —> [0,1], such that 
ve aepe MA) = 1 and m(9) = 0. The quantity m(A) is called the generalized basic belief mass 
(gbbm) of A. A generalized belief function (gBF) Bel is a mapping Bel : D° —> [0,1], such that 
Bel(A) = dixcaxepe MX), generalized belief function Bel uniquely corresponds to gbba m 
and vice-versa. 


3.3.2 DSm models 


If we assume a Dedekind lattice (hyper-power set) according to the above definition without 
any other assumptions, i.e., all elements of an exhaustive frame of discernment can mutually 
overlap themselves, we refer to the free DSm model M/(@), i.e., about the DSm model free of 
constraints. 

In general it is possible to add exclusivity or non-existential constraints into DSm models, 
we speak about hybrid DSm models in such cases. 

An exclusivity constraint 0, M 62 mg says that elements 6; and 62 are mutually exclusive 
in model Mj,, whereas both of them can overlap with 63. If we assume exclusivity constraints 
096 2 0,606; 2 0, 6.963 2 O, another exclusivity constraint directly follows 
them: 0; 42M 43 ‘2 (. In this case all the elements of the 3-element frame of discernment 
O = {61,602,063} are mutually exclusive as in the classic Dempster-Shafer theory, and we call 


such hybrid DSm model as Shafer’s model M°(@). 


A non-existential constraint 63 2 9 brings additional information about a frame of dis- 


cernment saying that 03 is impossible; it forces all the gbbm’s of X C 63 to be equal to zero 
for any gbba in model M3. It represents a sure meta-information with respect to generalized 
belief combination which is used in a dynamic fusion. 

In a degenerated case of the degenerated DSm model Mg (vacuous DSm model in [14]) we 
always have m(@) = 1, m(X) = 0 for X #9. It is the only case where m(@) > 0 is allowed in 
DSmT. 
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The total ignorance on © is the union , = 0; U2 U... U On. 0 = {04,0}, where Oy is the 
set of all elements of D° which are forced to be empty through the constraints of the model M 
and @) is the classical empty set®. 

For a given DSm model we can define (in addition to [14]) Oxy, = {6;|@; € 0,0; ¢ Ou}, 


On x 0, and Inj = Ub,<con 0;, i.e. Ty x h, Im =hNOm, Im, = 9. D®™ is a hyper-power 
set on the DSm frame of discernment Oy, i.e., on O without elements which are excluded by 
the constraints of model M. It holds @,y = 0, D9“ = D®and In = I; for any DSm model 
without non-existential constraint. Whereas reduced (or constrained) hyper-power set Dy (or 
D°(M)) from Chapter 4 in [14] arises from D® by identifying of all M-equivalent elements. 
Dig corresponds to classic power set 2°. 


3.3.3. The DSm rules of combination 


The classic DSm rule DSmC is defined on the free DSm models as it follows?: 

mss(@)(A) = (m1@mz2)(A) = Dx,YED®, XNY=A mi(X)mo(Y). 

Since D® is closed under operators M and U and all the Ms are non-empty, the classic DSm 
rule guarantees that (m1@mz) is a proper generalized basic belief assignment. The rule is 
commutative and associative. For n-ary version of the rule see [14]. 


When the free DSm model M/(@) does not hold due to the nature of the problem under 
consideration, which requires us to take into account some known integrity constraints, one has 
to work with a proper hybrid DSm model M(@) 4 M/(@). In such a case, the hybrid DSm 
rule of combination DSmH based on the hybrid model M(@), M/(0) 4 M(@) 4 Mg(9), for 
k > 2 independent sources of information is defined as: m,4(@)(A) = (m1@m2@...@mz)(A) = 
@(A)[S1(A) + S2(A) + $3(A)], where ¢(A) is a characteristic non-emptiness function of a set A, 
i.e. O(A) = 1 if A Z @ and ¢(A) = 0 otherwise. $1 = myyr(q), $2(A), and S3(A) are defined 
for two sources (for n-ary versions see [14]) as it follows: 

Si(A) = Dix yepe, xnv=a ma (X)ma(¥), 

S2(A) = Vixye 0, wave Oa(A=ry] ™1(X)malY), 

S3(A) = xX YeDe, XUY=A, XnYe 0 m(X)me2(Y) with U = u(X) Uu(Y), where u(X) is the 
union of all singletons 6; that compose X and Y; all the sets A, X,Y are supposed to be in 
some canonical form, e.g. CNF. Unfortunately no mention about the canonical form is included 
in [14]. .9,(A) corresponds to the classic DSm rule on the free DSm model M/(®); $5(A) 
represents the mass of all relatively and absolutely empty sets in both the input gbba’s, which 
arises due to non-existential constraints and is transferred to the total or relative ignorance; 
and S3(A) transfers the sum of masses of relatively and absolutely empty sets, which arise as 
conflicts of the input gbba’s, to the non-empty union of input sets”. 

On the degenerated DSm model Mg it must be mjy,(0) = 1 and my,(A) = 0 for A F 0. 

The hybrid DSm rule generalizes the classic DSm rule to be applicable to any DSm model. 
The hybrid DSm rule is commutative but not associative. It is the reason the n-ary version 


3. @ should be @ extended with the classical empty set @, thus more correct should be the expression 
O0= Om U {OH}. 

“To distinguish the DSm rule from Dempster’s rule, we use @ instead of ® for the DSm rule in this text. 

5As a given DSm model M is used a final compression step must be applied, see Chapter 4 in [14], which 
is part of Step 2 of the hybrid DSm combination mechanism and ”consists in gathering (summing) all masses 
corresponding to same proposition because of the constraints of the model”. L.e., gbba’s of M-equivalent elements 
of D® are summed. Hence the final gbba m is computed as m(A) = > ,— 4 Mo) (X); it is defined on the reduced 
hyper-power set D@,. 
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of the rule should be used in practical applications. For the n-ary version of 5;(A), see [14]. 
For easier comparison with generalizations of the classic rules of combination we suppose all 
formulas in CNF, thus we can include the compression step into formulas $;(A) as it follows®: 


S1(A) = Vixz=a, xepe ™us(o)(X) = Uixnyaa, xvepe ™1(X)ma(Y) for 04 Ae DX, 


S'(A) = xy Ou, [U=A]v[((U Om)A(A=IM)] m41(X)m2(Y) for ) fx A € D? 5 
S3(A) = Dx yepe®, (xuv)=A, XNVE Om) M(X)m2(Y) for # Ae Dy, 
S;(A) =0 for A=9, and for A ¢ D9, (where U/ is as it is above). 


We can further rewrite the DSmH rule to the following equivalent form: 


m4(@)(A) = (™m1@mzg)(A) = Dx,YED®, XnY=A mi(X)mo(Y) + 
XE Ou, Um=AIVIUE Ou)AAR=I)] MX )ma(V) + 

ee xXYeDe, XUY=A XNYE Oy m4(X)m2(Y) for all 0 A A € DR, 

myme)(0) =0 and myyie)(A) =0 for A € (D9\D§,). 


3.4 A generalization of Dempster’s rule 


Let us assume all elements X from D® to be in CNF in the rest of this contribution, unless 
another form of X is explicitly specified. With X = Y we mean that the formulas X and Y have 


the same CNF. With X = Y (X a Y) we mean that the formulas X and Y are equivalent in 
DSm model M, i.e. their DNF's are the same up to unions with some constrained conjunctions 
of elements of O. 

Let us also assume non-degenerated hybrid DSm models, i.e., Oy 4 0, In ¢ On. Let 
us denote @ = On, U {0}, ie. set of set of all elements of D° which are forced to be empty 
trough the constraints of DSm model M extended with classic empty set @, hence we can write 


XE On for all @4X =WorXe @ for all X “0 including 0. 


The classic Dempster’s rule puts belief mass mj (X)m2(Y) to X NY (the rule adds it to 
(m1 ®mz2)(X NY )) whenever it is non-empty, otherwise the mass is normalized. In the free DSm 
model all the intersections of non-empty elements are always non-empty, thus no normalization 
is necessary and Dempster’s rule generalized to the free DSm model M/(@) coincides with 
the classic DSm rule: (m1 ® m2)(A) = Vix yepe xnvaa™(X)ma2(¥) = (mi@mz2)(A) = 
myst(e)(A). It follows the fact that the classic DSm rule (DSmC rule) is in fact the conjunctive 
combination rule generalized to the free DSm model. Hence, Dempster’s rule generalized to the 
free DSm model is defined for any couple of belief functions. 

Empty intersections can appear in a general hybrid model M due to the model’s constraints, 
thus positive gbbm’s of constrained elements (i.e equivalent to empty set) can appear, hence 


the normalization should be used to meet the DSm assumption m(X) = 0 for X a 0. If we 
sum together all the gbbm’s my,F(@)(X) which are assigned to constrained elements of the 


®We can further simplify the formulas for DSmH rule by using a special canonical form related to the used 
hybrid DSm model, e.g. CNFu(X) = Xm € D&, such that CNF(X) = Xm. Thus all subexpressions ’= A’ 
can be replaced with ’= A’ in the definitions of $;(A) and ’S;(A) =0 for A ¢ D&,’ can be removed from the 
definition. Hence we obtain a similar form to that published in DSmT book Vol. 1: 
Si(A) = ae X,YED® mi(X)ma2(Y), 
52(A) = Dixve Om, U=AlVIME Om )(Aqtuy] MUX) Mal¥) 
S3(A) = dix. vepe, xuy=a, xnve Oy ™1(X)ma(Y). 
Hence all the necessary assumptions of the definitions of S;(A) have been formalized. 
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hyper-power set (X € 0, X = QO) and assign the resulting sum to m(@) (or more precisely 


to m(@)), we obtain the non-normalized generalized conjunctive rule of combination. If we 
redistribute this sum of gbbm’s among non-constrained elements of D® using normalization as 
it is used in the classic Dempster’s rule, we obtain the generalized Dempster’s rule which meets 
DSm assumption m(@) = 0. 


3.4.1 The generalized non-normalized conjunctive rule 


The generalized non-normalized conjunctive rule of combination © is given as 
(m1Om2)(A) = Vix yvepe xnvea™(X)ma(Y) for 04 A € Dei. 
(m1Om2)(0) = Vixyvene, xnve om (X)ma(Y), 

and (m1@mz)(A) = 0 for A ¢ D&,. 


We can easily rewrite it as 


(m1@mg)(A) = S- m4(X)m2(Y) 
X,YED®,XNY=A 


for A € D®, (0 including), (m1@m2)(A) = 0 for A ¢ D®,. 


Similarly to the classic case of the non-normalized conjunctive rule, its generalized version is 
defined for any couple of generalized belief functions. But we have to keep in mind that positive 
gbbm of the classic empty set (m(@) > 0) is not allowed in DSmT’. 


3.4.2. The generalized Dempster’s rule 
To eliminate positive gbbm’s of empty set we have to relocate or redistribute gbbm’s myy4F(@) (X) 


for all X = 0. The normalization of gbbm’s of non-constrained elements of D® is used in the 
case of the Dempster’s rule. 


The generalized Dempster’s rule of combination ® is given as 


(m1 ® mg)(A) = S° Kmy(X)m2(Y) 
X,YED®, XNY=A 


for 0 # A € D®,, where K = 7+, 4 = Vexyep® xave 9 ™M1(X)ma(Y), and (m1 G m2)(A) = 0 
otherwise, i.e., for A =) and for A ¢ D,. 


Similarly to the classic case, the generalized Dempster’s rule is not defined in fully contra- 
dictive cases® in hybrid DSm models, i.e. whenever k = 1. Specially the generalized Dempster’s 
rule is not defined (and it cannot be defined) on the degenerated DSm model Mog. 

To be easily comparable with the DSm rule, we can rewrite the definition of the generalized 
Dempster’s rule to the following equivalent form: (m1@mz2)(A) = ¢(A)[SP(A)+S3 (A) +5? (A)], 


"The examples, which compare DSmH rule with the classic combination rules in Chapter 1 of DSmT book 
Vol. 1. [14], include also the non-normalized conjunctive rule (called Smets’ rule there). To be able to correctly 
compare all that rules on the generalized level in Section 3.7 of this chapter, we present, here, also a generalization 
of the non-normalized conjunctive rule, which does not respect the DSm assumption m() = 0. 

’Note that in a static combination it means a full conflict/contradiction between input BF’s. Whereas in 
the case of a dynamic combination it could be also a full conflict between mutually non-conflicting or partially 
conflicting input BF’s and constraints of a used hybrid DSm model. E.g. mi(@1 U 02) = 1, m2(62 U 63) = 1, 
where 02 is constrained in a used hybrid model. 
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where ¢(A) is a characteristic non-emptiness function of a set A, i.e. ¢(A) =1 if A ¢ @ and 
(A) = 0 otherwise, SP(A), S9(A), and $?(A) are defined by 
ST (A) = S1(A) = Vix yee, xnvea M(X)ma(Y), 
8( A) — $1(A) 
Sy (A) = Trane 266 SZ) LUX,YE Onymi(X)ma(¥)? 
S3(A) = ye ep SZ) UeXVED®, XUY¢E B, XNVE Oy M1(X)omal(¥). 
For proofs see Appendix 3.11.1. 


S(A) corresponds to a non-conflicting belief mass, $%°(A) includes all classic conflicting 
masses and the cases where one of X,Y is excluded by a non-existential constraint, and S¥ (A) 
corresponds to the cases where both X and Y are excluded by (a) non-existential constraint(s). 

It is easy verify that the generalized Dempster’s rule coincides with the classic one on Shafer’s 
model M°, see Appendix 3.11.1. Hence, the above definition of the generalized Dempster’s rule 
is really a generalization of the classic Dempster’s rule. Similarly, we can notice that the rule 
works also on the free DSm model Mf and its results coincide with those by DSmC rule. We 
can define n-ary version of the generalized Dempster’s rule, analogically to n-ary versions of 
DSm rules, but because of its associativity it is not necessary in the case of the Dempster’s rule. 


3.5 A generalization of Yager’s rule 


The classic Yager’s rule puts belief mass m1(X)m2(Y) to X MY whenever it is non-empty, 
otherwise the mass is added to m(O). As all the intersections are non-empty in the free DSm 
model, nothing should be added to m,(@)m2(©) and Yager’s rule generalized to the free DSm 
model M/(@) also coincides with the classic DSm rule. 


(m,@mz)(A) = S° my(X)m2(VY) = (m1@mz)(A). 
X,YED®, XNY=A 


The generalized Yager’s rule of combination © for a general hybrid DSm model M is given as 


(m,@mz)(A) = Ss" m4(X)m2(Y) 
X,YED2, XNY=A 


for A¢ 0, Ou #AE DY, 
(m®m2)(Om) = SY > mi(X)ma(¥)+ S> mi(X)m2(Y) 


xX,YeD® X,YED® 
XNY=O0 yy XNYE DOyny 


and (m1®mz)(A) = 0 otherwise, i.e. for A € @ and for A € (D® \ D9,). 


It is obvious that the generalized Yager’s rule of combination is defined for any couple of 
belief functions which are defined on hyper-power set D®. 


To be easily comparable with the DSm rule, we can rewrite the definition of the generalized 
Yager’s rule to an equivalent form: (m1@mg2)(A) = (A) [S@ (A) + S&(A) + S@(A)], where 
S@ (A), s& (A), and S@(A) are defined by: 


sP(A)=Si(A)= SS mi (X)ma0(¥) 
X,YED®, XNY=A 
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SP(Om)= > mi(X)m2(Y) 
XYE Om 


S©(A) =0 fordA# Oy 
SPOm)= > m(X)m(¥) 


SY(A) =0 forA¢ Ow. 
For proofs see Appendix 3.11.2. 


Analogically to the case of the generalized Dempster’s rule, Sse (A) corresponds to non- 
conflicting belief mass, S@(A) includes all classic conflicting masses and the cases where one 
of X,Y is excluded by a non-existential constraint, and se (A) corresponds to the cases where 
both X and Y are excluded by (a) non-existential constraint(s). 

It is easy to verify that the generalized Yager’s rule coincides with the classic one on Shafer’s 
model M°. Hence the definition of the generalized Yager’s rule is really a generalization of the 
classic Yager’s rule, see Appendix 3.11.2. 

Analogically to the generalized Dempster’s rule, we can observe that the formulas for the 
generalized Yager’s rule work also on the free DSm model and that their results really coincide 
with those by DSmC rule. If we admit also the degenerated (vacuous) DSm model Mg, i-e., 
Om, = 9, it is enough to modify conditions for (mi®mz)(A) = 0, so that it holds for Oxy 4 
A € @ and for A € (D°\ D&,). Then the generalized Yager’s rule works also on Mg; and 
because of the fact that there is the only bba mg(@) = 1, mg(X) = 0 for any X £0 on Mg, 
the generalized Yager’s rule coincides with the DSmH rule there. 


3.6 A generalization of Dubois-Prade’s rule 


The classic Dubois-Prade’s rule puts belief mass m1(X)m2(Y) to X MY whenever it is non- 
empty, otherwise the mass m,(X)m2(Y) is added to X UY which is always non-empty in the 
DST. 

In the free DSm model all the intersections of non-empty elements are always non-empty, 
thus nothing to be added to unions and Dubois-Prade’s rule generalized to the free model 
M/!(®) also coincides with the classic DSm rule 


(m1@mg)(A) = S- m4(X)mo(¥) = (m1@mz)(A). 
X,YED®, XNY=A 


In the case of a static fusion, only exclusivity constraints are used, thus all the unions of 
X; € D°, X € are also out of O. Thus we can easily generalize Dubois-Prade’s rule as 
(m1@m2)(A) = Vox yee xnyea™(X)ma(Y) + Dx vene, xnvedy, xuvsa ™(X)ma(¥) for 
0A AE DY, and (mi@mz)(A) = 0 otherwise, ie., for A= 0 or A ¢ D®,. 


The situation is more complicated in the case of a dynamic fusion, where non-existential 
constraints are used. There are several sub-cases how X NY € @ arises. 


98 A GENERALIZATION OF THE CLASSIC FUSION RULES 


There is no problem if both X,Y are out of @, because their union X UY ¢ @. Similarly 
if at the least one of X,Y is out of @ then their union is also out of @. 


On the other hand if both X,Y are excluded by a non-existential constraint or if they 
are subsets of elements of D® excluded by non-existential constraints then their union is also 
excluded by the constraints and the idea of Dubois-Prade’s rule is not sufficient to solve this 
case. Thus the generalized Dubois-Prade rule should be extended to cover also such cases. 


Let us start with a simple solutions. As there is absolutely no reason to prefer any of non- 
constrained elements of D®, the mass m1(X)m2(Y) should be either normalized as in Demp- 
ster’s rule or added to m(O,y) as in Yager’s rule. Another option — division of m,(X)m2(Y) to 
k same parts — does not keep a nature of beliefs represented by input belief functions. Because 
m,(X)m2(Y) is always assigned to subsets of X,Y in the case of intersection or to supersets of 
X,Y in the case of union, addition of m ;(X)m2(Y) to m(O) is closer to Dubois-Prade’s rule 
nature as X,Y C ©. Whereas the normalization assigns parts of m1(X)m2(Y) also to sets 
which can be disjoint with both of X,Y. 


To find a more sophisticated solution, we have to turn our attention to the other cases, where 
XNY, XUY € @, and where a simple application of the idea of Dubois-Prade’s rule also does not 
work. Let us assume a fixed hybrid DSm model M(O0) now. Let us further assume that neither 
X nor Y isa part of a set of elements which are excluded with a non-existential constraint, i.e., 
XUY ZZ; where Z;js are excluded by a non-existential constraint®. Let us transfer both X 
and Y into disjunctive normal form (a union of intersections / a disjunction of conjunctions). 
Thus, X UY is also in disjunctive form (DNF we obtain by simple elimination of repeating 
conjuncts/intersections) and at the least one of the conjuncts, let say W = 014 Naw 1... 1 Giw, 
contains 0;,, non-equivalent to empty set in the given DSm model M(O). Thus it holds that 
Ow UOew U... U8; ¢ O. Hence we can assign belief masses to 01  U 42y U...U8jw or to some of 
its supersets. This idea fully corresponds to Dubois-Prade’s rule as the empty intersections are 
substituted with unions. As we cannot prefer any of the conjuncts — we have to substitute Ms 
with Us in all conjuncts of the disjunctive normal form of X UY — we obtain a union Uxuy 
of elements of ©. The union Uxuy includes @;,,; thus it is not equivalent to the empty set and 
we can assign m (X)m2(Y) to Uxuy NI ¢ 0". 


Thus we can now formulate a definition of the generalized Dubois-Prade rule. We can distin- 
guish three cases of input generalized belief functions: (i) all inputs satisfy all the constraints of 
a hybrid DSm model M (0) which is used (a static belief combination), (ii) inputs do not satisfy 
the constraints of MM(@) (a dynamic belief combination), but no non-existential constraint is 
used, (iii) completely general inputs which do not satisfy the constraints, and non-existential 
constraints are allowed (a more general dynamic combination). According to these three cases, 
we can formulate three variants of the generalized Dubois-Prade rule. 


°Hence X UY has had to be excluded by dynamically added exclusivity constraints, e.g. X = 019602, Y = 
02N03N04 X UY = (61M 82) U (82N 43M G4), and all 61, 62, 03,4 are forced to be exclusive by added exclusivity 
constraints, thus X NY,X UY € Om. 

We obtain (0; U @2 U 03 U 64) N Im in the example from the previous footnote. 
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The simple generalized Dubois-Prade rule of combination @ is given as!! 


(mi1@m2)(A) = S > mi(X) mo(¥) + So mi(X) mY) 
ee ee 


for 0 A A€ D§&,, and (m1@mz)(A) =0 otherwise, ie., for A = and for A € (D® \ D9,). 
The generalized Dubois-Prade rule of combination @ is given as 


(m1@mz2)(A) = S > mi(X)m2(¥)+ S 2 mi(X)mo(¥)+ So mi(X)ma(V) 
penne coven fee 


for 04 A € D®,, and 
(m1@mz)(A) = 0 otherwise, ie., for A = 0 and for A € (D® \ D2), 


where Uxuy is disjunctive normal form of X UY with all Ms substituted with Us. 


The extended generalized Dubois-Prade rule of combination @ is given as 


(mi1@m2)(A) = S> mi(X)m(¥) + S> mi(X) m(¥) 


XNY=A XNYEO\Y 
XUY=A 


+ S > mi(X) m(¥) 


XUYEDY 
Uxuy=4 
for 0A AAOm, AE DY, 
(m@m2)(Omu) = SY) m(X)m(¥) + So m(X) m(¥) 
XNY=Om XNYE On 


and 
(m,@mz)(A) = 0 


otherwise, i.e., for A € @ and for A € (D®° \ DY, ), 


where Uxwuy is disjunctive normal form of X UY with all Ms substituted with Us. 


In the case (i) there are positive belief masses assigned only to the X; € D® such that 
X ¢ Q, hence the simple generalized Dubois-Prade rule, which ignores all the belief masses 
assigned to Y € @, may be used. The rule is defined for any couple of BF’s which satisfy the 
constraints. 


"| We present here 3 variants of the generalized Dubois-Prade rule, formulas for all of them include several 
summations over X,Y € D®°, where X,Y are more specified with other conditions. To simplify the formulas in 
order to increase their readability, we do not repeat the common condition X,Y € D® in sums in all the following 
formulas for the generalized Dubois-Prade rule. 
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In the case (ii) there are no Uxuy € @, hence the generalized Dubois-Prade rule, which 
ignores multiples of belief masses m1(X)m2(¥Y), where Uxuy € @, may be used. 

In the case (iii) the extended generalized Dubois-Prade rule must be used, this rule can 
handle all the belief masses in any DSm model, see la) in Appendix 3.11.3. 


It is easy to verify that the generalized Dubois-Prade rule coincides with the classic one in 
Shafer’s model M°®, see 2) in Appendix 3.11.3. 

The classic Dubois-Prade rule is not associative, neither the generalized one is. Similarly to 
the DSm approach we can easily rewrite the definitions of the (generalized) Dubois-Prade rule 
for a combination of k sources. 

Analogically to the generalized Yager’s rule, the formulas for the generalized Dubois-Prade’s 
rule work also on the free DSm model M/ and their results coincide with those of DSmC rules 
there, see 1b) in Appendix 3.11.3. If we admit also the degenerated (vacuous) DSm model Mg, 
ie., Ou, = 9, it is enough again to modify conditions for (m,@mz)(A) = 0, so that it holds 
for Qu # A€ and for A € (D® \ D9,). Then the extended generalized Dubois-Prade’s rule 
works also on Mg and it trivially coincides with DSmH rule there. 


To be easily comparable with the DSm rule, we can rewrite the definitions of the generalized 
Dubois-Prade rules to an equivalent form similar to that of DSm: 


the generalized Dubois-Prade rule: 


(m,@m)(A) = ¢(A)[SP(A) + 8P(A) + SP(A)] 


where 
SP(A)=S(A)= = S> m (X)maA(¥), 
X,YED®, XNY=A 
SP(A)= 2m (X)ma(¥), 
X,Y C04, Uxuy=A 
S®(A)= S- my(X)mq(Y). 


X,YED®, XNY Oy, (XUY)=A 
the simple generalized Dubois-Prade rule: 
(mi@m2)(A) = 4(A)[SP(A) + SP(A)] 


where S®(A), S®(A) as above; 
the extended generalized Dubois-Prade rule: 


(m@mz)(A) = $(A)[SP(A) + SP(A) + SP(A)] 
where S®(A), S®(A) as above, and 


S@(A) = S- my(X)mo(Y). 
XY COM, [Uxuy=A]V[Uxuy @AA=O m1] 


For a proof of equivalence see 3) in Appendix 3.11.3. 
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Functions s®, s® sf have interpretations analogical to gS? and se for @ and ©. se is 
principal for distinguishing of the variants of the Dubois-Prade rule. In the case (i) no positive 
belief masses are assigned to X € @ thus S@(A) = 0), in the case (ii) S@(A) sums m1(X )m2(Y ) 
only for Uxuy = A, whereas in the case (iii) also Uxuy € @y must be included. 

In general, some 6;s can repeat several times in Uxuy, they are eliminated in DNF. Hence we 
obtain a union of elements of O which are contained in X,Y. Let us note that this union Uxyy 
of elements of © coincides with U = u(X) Uu(Y), more precisely Uxuy N Ly coincides with 
UNIM =u(X)Uu(Y)ALy. Thus the generalized Dubois-Prade rule gives the same results as 
the hybrid DSmH rule does. Let us further note that the extension of Dubois-Prade’s rule, i.e. 
addition of m,(X)m2(Y) to m(@) for X,Y € Oy, also coincides with the computation with 
the DSmH rule in the case, where U € @,y. Hence, the extended generalized Dubois-Prade 
rule is fully equivalent to the DSmH rule. 


3.7 A comparison of the rules 


As there are no conflicts in the free DSm model M/(@) all the presented rules coincide in the 
free DSm model M/(@). Thus the following statement holds: 


Statement 1. Dempster’s rule, the non-normalized conjunctive rule, Yager’s rule, Dubois- 
Prade’s rule, the hybrid DSmH rule, and the classic DSmC rule are all mutually equivalent in 
the free DSm model M/(@). 


Similarly the classic Dubois-Prade rule is equivalent to the DSm rule for Shafer’s model. But 
in general all the generalized rules 6, ®,@, and DSm rule are different. A very slight difference 
comes in the case of Dubois-Prade’s rule and the DSm rule. A difference appears only in the 
case of a dynamic fusion where some belief masses of both (of all in an n-ary case) source 
generalized basic belief assignments are equivalent to the empty set (ie. mi(X),ma2(Y) € On 
or m;(X;) € Ou). The generalized Dubois-Prade rule is not defined and it must be extended 
by adding m1(X)mo2(Y) or I; m;(X;) to m(Opy) in this case. The generalized Dubois-Prade 
rule coincides with the DSm rule in all other situations, i.e., whenever all input beliefs fit the 
DSm model, which is used, and whenever we work with a DSm model without non-existential 
constraints, see the previous section. We can summarize it as it follows: 


Statement 2. (i) If a hybrid DSm model M(©) does not include any non-existential constraint 
or if all the input belief functions satisfy all the constraints of M(O), then the generalized Dubois- 
Prade rule is equivalent to the DSm rule in the model M(@). (ti) The generalized Dubois-Prade 
rule extended with addition of m1(X)m2(Y) (or Il; m;(X;) in an n-ary case) to m(Ony) for 
X,Y € On (or for X; € On in an n-ary case) is fully equivalent to the hybrid DSmH rule on 
any hybrid DSm model. 


3.7.1 Examples 


Let us present examples from Chapter 1 from DSm book 1 [14] for an illustration of the com- 
parison of the generalized rules with the hybrid DSm rule. 


Example 1. The first example is defined on © = {61, 62,03} as Shafer’s DSm model M° with 
the additional constraint 03 = Q, i.e. 6; 1 62 = 03 = @ in DSm model My, and subsequently 
X =Y =O for all X C 0;N62 Y C 63. We assume two independent source belief assignments 
my,™Mz2, see Table 3.1. 
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Table 3.1: Example 1 — combination of gbba’s m1, mz with the DSm rules DSmC, DSmH, and 
with the generalized rules 6, ©, ©, @ on hybrid DSm model My. 


A description of Table 3.1. As DSm theory admits general source basic belief assignments 
defined on the free DSm model M/, all elements of D® are presented in the first column of the 
table. We use the following abbreviations for 4 elements of D®: O for (0; 02) U (6, M 43) U 
(02 MY 63) — (0; U 62) MN (0; U 03) N (O2 U 63), 6, for 64 U (02 a) 63) = (0; U 62) ia (0; U 63), @ for 
62 U (8163), and O63 for 63 U (8,62). Thus O is not any operator here, but just a symbol for 
abbreviation; it has its origin in the papers about minC combination [3, 5, 6], see also Chapter 
10 in DSm book Vol. 1 [14]. 

Source gbba’s m,,mz2 follow in the second and the third column. The central part of the 
table contains results of DSm combination of the beliefs: the result obtained with DSmC rule, 
i.e. resulting gbba mpgmc, is in the 4th column and the result obtained with DSmH is in the 
6th column. Column 5 shows equivalence of elements of the free DSm model M/ to those of 
the assumed hybrid DSm model M,. Finally, the right part of the table displays the results of 
combination of the source gbba’s with the generalized combination rules (with the generalized 
Dempster’s rule © in the 7-th column, with the generalized non-normalized Dempster’s rule © 
in column 8, etc.). The resulting values are always cumulated, thus the value for m(61) is only 
in the row corresponding to 6;, whereas all the other rows corresponding to sets equivalent to 
6; contain Os. Similarly, all the fields corresponding to empty set are blank with the exception 
that for m@(9), ie. the only one where positive m(Q) is allowed. The same structure of the 
table is used also in the following examples. 
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Example 2. Le us assume, now, two independent sources m ,,mz over 4-element frame O = 
{01, 02, 03,04}, where Shafer’s model M° holds, see Table 3.2. 
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Table 3.2: Example 2 — combination of gbba’s m1, mz with the DSm rules DSmC, DSmH, and 
with the generalized rules 6, ©, ©, @ on Shafer’s DSm model M° (rows which contain only 
Os and blank fields are dropped). 


The structure of Table 3.2 is the same as in the case of Table 3.1. Because of the size of the 
full table for DSm combination on a 4-element frame of discernment, rows which contain only 
Os and blank fields are dropped. 

Note, that input values are shortened by one digit here (i.e. 0.98, 0.02, and 0.01 instead of 
0.998, 0.002, and 0.001) in comparison with the original version of the example in [14]. Never- 
theless the structure and features of both the versions of the example are just the same. 


Example 8. This is an example for Smet’s case, for the non-normalized Dempster’s rule. We 
assume Shafer’s model M° on a simple 2-element frame © = {61,2}. We assume m/()) > 0, in 
this example, even if it is not usual in DSm theory, see Table 3.3. 


Example 4. Let us assume Shafer’s model M° on © = {61, 02, 63, 04} in this example, see Table 
3.4. 


Example 5. Let us assume again Shafer’s model M° on a simple 2-element frame © = {61,2}, 
see Table 3.5. 
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Table 3.3: Example 3 — combination of gbba’s m1, mz with the DSm rules DSmC, DSmH, and 
with the generalized rules ©, ©, ©, @ on Shafer’s DSm model M°, 
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Table 3.4: Example 4 — combination of gbba’s m1, mz with the DSm rules DSmC, DSmH, and 
with the generalized rules 6, ©, ®, @ on Shafer’s DSm model M° (rows which contain only 
Os and blank fields are dropped). 


M?° (rows which contain only 0s and blank fields are dropped). 
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Table 3.5: Example 5 — combination of gbba’s m1, mz with the DSm rules DSmC, DSmH, and 
with the generalized rules 6, ©, ©, @ on Shafer’s DSm model M°. 
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Example 6. As all the above examples are quite simple, usually somehow related to Shafer’s 
model, we present also one of the more general examples (Example 3) from Chapter 4 DSm 
book Vol. 1; it is defined on the DSm model M43 based on 3-element frame O = {61, 42, 63} 
with constraints 01M 62 = 629 03 = 0; and subsequently 6; 02: 63 = 62M (0; U 63) = 0, see 
Table 3.6. 
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Table 3.6: Example 6 — combination of gbba’s m1, mz with the DSm rules DSmC, DSmH, and 
with the generalized rules 6, ©, ©, @ on hybrid DSm model M43. 


3.7.2. A summary of the examples 


We can mention that all the rules are defined for all the presented source generalized basic 
belief assignments. In the case of the generalized Dempster’s rule it is based on the fact that no 
couple of source gbba’s is in full contradiction. In the case of the generalized Dubois-Prade’s 
rule we need its extended version in Examples 1, 3, 5, and 6. 

In Example 1, it is caused by constraint 63; = @ and positive values m (03) = 0.20 and 
m2(@3) = 0.30, see Table 3.1, hence we have m1(03)m2(603) = 0.06 > 0 and 03M 63 = 03 U 03 = 
63 = (0 in DSm model M, in question. In Example 3, it is caused by admission of positive input 
values for 0: m (0) = 0.20, m2(0) = 0.30. In Example 5, it is because both m and mg have 
positive input values for 6, M 02 which is constrained. We have m (61M 62)m2(@1 9 62) = 0.12 
and (0,9 62) M (819 62) = 61.9 62 = @ = (81 1 Ag) U (0, N 2), hence 0.12 should be added to 
© by the extended Dubois-Prade’s rule. We have to distinguish this case from different cases 
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such as e.g. ™1(0,)me2(62) or m1(0162)m2(62), where values are normally assigned to union of 
arguments (6,) U (@2) or (819 62) U @2 = 42 respectively. In Example 6, it is analogically caused 
by couples of positive inputs m1(01.M 62), m2(61M 82) and m 1(61.M 42), m2(A2N 43). 

In Examples 2 and 4, the generalized Dubois-Prade’s rule without extension can be used 
because all the elements of D® which are constrained (prohibited by the constraints) have 0 
values of gbbm’s. 

We can observe that, m(@) > 0 only when using the generalized conjunctive rule ©, where 
me(0) = S79 m(Z) and meE(X) = mpsmc(X) for X F 0. If we distribute m@(O) with 
normalization, we obtain the result mg of the generalized Dempster’s rule 6; if we relocate 
(add) m@(0) to m@(O) we obtain m@, i.e. the result of the generalized Yager’s rule. 

The other exception of m(0) > 0 is in Example 3, where mpsmc(0) = 0.44 > 0 because 
there is m1(0) > 0 and m2(0) > 0 what is usually not allowed in DSmT. This example was 
included into [14] for comparison of DSmH with the classic non-normalized conjunctive rule 
used in TBM. 


In accordance with theoretical results we can verify, that the DSmH rule always gives the 
same resulting values as the generalized Dubois-Prade rule produces in all 6 examples. 

Looking at the tables we can observe, that DSmH and Dubois-Prade’s generate more speci- 
fied results (i.e. higher gbbm’s are assigned to smaller elements of D®) than both the generalized 
non-normalized conjunctive rule © and the generalized Yager’s rule ® produce. There is some 
lost of information when the generalized © or © are applied. Nevertheless, there is some lost of 
information also within the application of the DSmH rule. Considering the rules investigated 
and compared in this text we obtain the most specific results when the generalized Dempster’s 
rule © is used. Another rules, which produce more specified results than the DSmH rule and 
the generalized Dubois-Prade’s rule do, are the generalized minC combination rule [5] and PCR 
combination rules [15], which are out of scope of this chapter. 


3.8 Open problems 


As an open question remains commutativity of a transformation of generalized belief functions 
to those which satisfy all the constraints of a used hybrid DSm model with the particular 
combination rules. Such a commutation may significantly simplify functions Sz and hence the 
entire definitions of the corresponding combination rules. If such a commutation holds for some 
combination rule, we can simply transform all input belief functions to those which satisfy 
constraints of the DSm model in question at first; and perform static fusion after. No dynamic 
fusion is necessary in such a case. 

A generalization of minC combination rule, whose computing mechanism (not a motivation 
nor an interpretation) has a relation to the conjunctive rules on the free DSm model M/(@) 
already in its classic case [3], is under recent development. And it will also appear as a chapter 
of this volume. 

We have to mention also the question of a possible generalization of conditionalization, 
related to particular combination rules to the domain of DSm hyper-power sets. 

And we cannot forget for a new family of PCR rules [15], see also a chapter in this volume. 
Comparison of these rules, rules presented in this chapter, generalized minC combination and 
possibly some other belief combination rules on hyper-power sets can summarize the presented 
topic. 
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3.9 Conclusion 


The classic rules for combination of belief functions have been generalized to be applicable to 
hyper-power sets, which are used in DSm theory. The generalization forms a solid theoretical 
background for full and objective comparison of the nature of the classic rules with the nature 
of the DSm rule of combination. It also enables us to place the DSmT better among the other 
approaches to belief functions. 
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3.11 Appendix - proofs 


3.11.1 Generalized Dempster’s rule 


1) Correctness of the definition: 

la) Vixyepe ™mi(X)m2(Y) = 1 for any gbba’s m1,m2; multiples 0 < mi(X)m2(Y) < 1 are 
summed to m(A) for X NY = A,0 4 A € D&,, all the other multiples (ie., for X NY = 0 
and for X NY = A ¢ D®,) are normalized among @ 4 A € D@,. Hence the formula for the 
generalized Dempster’s rule produces correct gbba m, ® mg for any input gbba’s mj , m2. 

1b) It holds & = S)y vepe, xnveg ™1(X)ma(X) = 0 and kK = ;4 = 1in the free DSm model 
Mf. Hence we obtain the formula for the free model Mf as a special case of the general 
formula. 

2) Correctness of the generalization: 

Let us suppose Shafer’s DSm model M°, i.e., 0,9 6; =@ fori # j. There are no non-existential 
constraints in. M°. XY € Oygo iff {8;|0; CX} {8;|0; C Y} =O, hence the same multiples 
m1(X)m2(Y) are assigned to XNY = A ¢ O in both the classic and the generalized Dempster’s 
rule on Shafer’s DSm model, and the same multiples are normalized by both of the rules. Thus, 
the results are the same for any m 1,m2 on M°® and for any A C © and other A € D®. Hence 
the generalized Dempster’s rule is really a generalization of the classic Dempster’s rule. 


3) Equivalence of expressions: (m,@®mz2)(A) = b(A)[SP (A) + SP(A) + SP(A)] 


(A)[SP (A) + SP(A) + SP(A)] = (A) SY) mi(X)ma(¥)+ 
XNY=A 
51(A) 


CN es 57 57) re0 52) 


m4(X)m2(¥)+ 
XYEe On 


ae SD m(X)ma(¥) 


> ZeD® Z¢0 Si(Z) XUY¢ 0, XNYE Om 
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For A ¢ @ we obtain the following (as m;(0) = 0): 


eC ma(X)mo(¥)| = 
SN o i(X)ma(¥)] 

i na dixny=ago ™M1(X)ma2(Y) i i = 
EE sa ramon gar 

1 

S> mi(X)mo(¥)(1 + Swng om Xa) Ee = 
1 dixnve o M1(X)ma(Y) Lexnaye o M1 (X)m2(Y) 
1 DVixnve o M1(X)ma(¥) 1 dixnye 9 M1 (X)malY) 


1 
a =e ee) 


> my (X)mo(¥)—— J Kin (X)m2(¥) = (m1 @ mp)(A). 
XNY=A¢O XnY=A¢O 


dom (X)ma(¥) + | 


d 5m (X)ma(¥)( = 


For A € @ we obtain: 


(A)[S}(A) + SP(A) + SP (A)] = 0- [SP(A) + SP(A) + S7(A)] = 0 = (m1 6 m2)(A). 


Hence the expression in DSm form is equivalent to the definition of the generalized Dempster’s 
rule. 


3.11.2. Generalized Yager’s rule 


1) Correctness of the definition: 

la) ix yepe xny=a ™1(X )m2(Y) = 1 for any gbba’s m1, m2; multiples 0 < mi(X)m2(¥Y) < 1 
are summed to m(A) for X NY = A ¢ Q, all the other multiples (ie., for X NY = Ae€ O) 
are summed to O,y. Hence the formula for the generalized Yager’s rule produces correct gbba 
m,®mz for any input gbba’s m1, mg. 

1b) It holds 7 y yepe, xnyeg M1(X)mo(X) = 0 in the free DSm model MS. Thus (m,®mz)(9) = 
m1(@)m2(@). Hence we obtain the formula for the free model M/S as a special case of the general 
formula. 


2) Correctness of the generalization: 

Let us suppose Shafer’s DSm model M®, i.e., 0,9 6; =@ for i # j. There are no non-existential 
constraints in M9. XNY € Ow iff {0;|0; C X}N {0;|0; C Y} =O, hence the same multiples 
m,(X)m2(Y) are assigned to X NY =A¢ O, AO in both the classic and the generalized 
Yager’s rule on Shafer’s DSm model, and the same multiples are summed to O by both of the 
rules. Thus, the results are the same for any m,,mz on M° and any AC 0 (A € D®). Hence 
the generalized Yager’s rule is a correct generalization of the classic Yager’s rule. 


3) Equivalence of expressions: (m1®mz2)(A) = $(A)[S@ (A) + se (A) + se (A)] 
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For Oy 4A ¢ O we obtain the following: 


$(A)[SP (A) + SP(A) + SP(A)] = (A) S> mi (X)m2(¥) +0 +0) 
XNY=A 
= S> ma(X)m2(¥) = (mi@me2)(A). 
XnNY=A¢0 


For A = Oy, we obtain the following: 


00m) >> mi(X)m(¥)+¢(Om)[ S5 mi(X)m2(¥) 


XNY=O0 ny XYe On 


a », m4(X)m2(Y)] 


XUY¢ 0, XNYE OM 


= So m(X)m(¥)+[ S25 mi(X)me(¥)] = (mi@me2)(Om). 
XNY=0m XNYE Om 


For A € @ we obtain ¢(A)[S@(A) + S@(A) + SP(A)] = 0[S@ (A) +04 0] = 0 = (m1 @mz)(A). 
Hence the expression in DSm form is equivalent to the definition of the generalized Yager’s rule. 


3.11.3. Generalized Dubois-Prade rule 


1) Correctness of the definition: 

la) DI x,YED°mi(X)ma(Y) = 1 for any gbba’s m1,mz2; Let us assume that mj , mz satisfy all 
the constraints of DSm model M, thus m,(X)U m2(Y) ¢ @ for any X,Y € D®,; multiples 
0 < mi(X)m2(Y) < 1 are summed to m(A) for X NY = A ¢ Q, all the other multiples 
(i.e., for X NY = A€ QO) are summed and added to m(A), where A = X UY, with the simple 
generalized Dubois-Prade rule. Hence the simple generalized Dubois-Prade rule produces correct 
gbba m1 ® mg for any input gbba’s m4,mz which satisfy all the constraints of the used DSm 
model M. 

Let us assume a DSm model M without non-existential constraints, now, thus Uxuy ¢ @ for 
any 0 A X,Y € D2,; multiples 0 < m1(X)m2(Y) < 1 are summed and added to m(A) for 
XY =A¢ QO, other multiples are summed to m(A) for X UY =A¢ 0, XNY =Ae @Q, 
all the other multiples (i.e., for X UY = A € @) are summed and added to m(A) where 
A = Uxuy, with the generalized Dubois-Prade rule. Hence the generalized Dubois-Prade rule 
produces correct gbba m, © mg for any input gbba’s m,,m2 on DSm model M without non- 
existential constraints. 

For a fully general dynamic belief fusion on any DSm model the following holds: 

multiples 0 < m(X)m2(Y) < 1 are summed to m(A) for X NY = A ¢ Q, other multiples are 
summed and added to m(A) for X UY =A¢ 0, XNY =Ae Q, other multiples are summed 
and added to m(A) for Uxuy = A ¢ 0, X UY = Ae GQ, all the other multiples (i.e., for 
Uxuy =A€ @) are summed and added to O,y. Hence the extended generalized Dubois-Prade 
rule produces correct gbba m,;@mzg for any input gbba’s m1, mz on any hybrid DSm model. 
1b) It holds since iy yepe xnyeg M1(X)mo(X) = 0 = Vyuyeg mi(X)mo(X) and one has 
also} xuyeg M1(X)ma(X) = Muy yg M1(X)mo(X) in the free DSm model MS. Hence, the 
Dubois-Prade rule for the free model Mf is a special case of all the simple generalized Dubois- 
Prade rule, the generalized Dubois-Prade rule, and the extended generalized Dubois-Prade rule. 
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2) Correctness of the generalization: 

Let us suppose Shafer’s DSm model M?° and input BF’s on M®, ice., 6,00; =0 fori A 7. There 
are no non-existential constraints in. M°. XNY € Oyo iff {0;|0; C X}/M {0,;|0; C Y} = 9, 
hence the same multiples m1(X)m2(Y) are assigned to XN Y = A ¢ @, A #O in both the 
classic and the generalized Dubois-Prade rule on Shafer’s DSm model, and the same multiples 
are summed and added to X UY = A ¢ @ by both of the rules. X UY ¢ @ for any couple 
X,Y € D® in Shafer’s model, thus the 3rd sum in the generalized Dubois-Prade rule and the 
4th sum in the extended rule for O,, are always equal to 0 in Shafer’s DSm model. Thus, the 
results are always the same for any m,,mz on M° and any A C © (and A € D®). Hence all 
the simple generalized Dubois-Prade rule, the generalized Dubois-Prade rule, and the extended 
generalized Dubois-Prade rule are correct generalizations of the classic Dubois-Prade rule. 


3) Equivalence of expressions: (m ,@mz)(A) — (A) [S2(A) a S@(A) =f S®(A)| 


(A)[SP(A) + SP(A) + 82(A)] = 
(A). S> mi(X)m2(Y) + S- my(X)m2(Y)+ 


XNY=A XUY COM, Uxuy=A 


SS m4(X)m2(¥)] 


XNYEOm, (XUY)=A 


For A ¢ @ we simply obtain the following: 


1-[ $2) mi(X)mo(¥) + Ss" my(X)m2(Y)+ 


XNY=A XUYE0mM, Uxuy=A 


S> mi(X)m2(¥)] = (m1@mz)(A), 
XNY EO, (XUY)=A 


and for A € @, one gets 
0 [S1?(A) + S3°(A) + S3?(A)] = 0 = (m@mz)(0). 


The proof for the simple generalized Dubois-Prade rule is a special case of this proof with 
ed (A) = 0. 


The same holds for the extended generalized Dubois-Prade rule for A € @ and for Oy 4 
Ag @. 


For A = Oy, we obtain the following: 
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1-[ So mi(X)me(¥) + S- my(X)m2(Y) 

XNY=0n XUY ECON, (Uxuv=Om]V[Uxuy Om] 

F Ss m(X)m2(¥)] = 
XNY €0.M, (XUY)=O ny 
[ So ma(X)m2(¥) + S- ma(X)ma(¥)+ So mi(X)m2(¥) 
XNY=A XUY €0mM, Uxuy=Om Uxuy Om 
E S> m(X)mo(¥)] = (m1@m2)(Om) 
XNY 0.4, (XUY)=O ny 


Hence all three versions of the expression in DSm form are equivalent to the corresponding 
versions of the definition of the generalized Dubois-Prade rule. 


3.11.4 Comparison statements 


Statement 1: trivial. 

Statement 2(ii): Let us compare definitions of DSmH rule and the generalized Dubois-Prade 
rule in DSm form. We have S@(A) = $\(A), we can simply observe that S@(A) = $3(A). 
We have already mentioned that Uxuy = U = u(X)u(Y), thus also S@(A) = 59(A). Hence 
(m,@mz)(A) = (m1@mz2)(A) for any A and any m1, mz in any hybrid DSm model. 

Statement 2(i): If all constraints are satisfied by all input beliefs, we have m (X) = m2(Y) = 0 
for any X,Y € @y and S)(A) = 0 = S@(A). If some constraints are not satisfied, but 
there is no non-existential constraint in model M, then U = Uxuy ¢ @m, and S2(A) = 


xXYeOm, Um=A mi(X)m2(Y) = ~XYEOm, UxuynIm=A mi(X)m2(Y) = SP (A) again. 


